Since many range-free localization algorithms depend on only a few anchors and implicit range estimations, they\r\nproduce poor results. In this article, we propose a distributed range-free algorithm to improve localization accuracy\r\nby using one-hop neighbors as well as anchors. When an unknown node knows which nodes it can directly\r\ncommunicate with, but does not know how far they are exactly placed, the node should have a location having\r\nthe average distance to all neighbors since the location minimizes the sum of squares of hop distance errors. In\r\nthe proposed algorithm, each node initializes its location using the information of anchors and updates it based\r\non mass spring method and Kalman filtering with the location estimates of one-hop neighbors until the\r\nequilibrium is achieved. Subsequently, the network has the shape of isotropic graph with minimized variance of\r\nlinks between one-hop neighbors. We evaluate our algorithm and compare it with other range-free algorithms\r\nthrough simulations under varying node density, anchor ratio, and node deployment method.
Loading....